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(57) Abstract 



^P^^jv^^^^ cell boun daries in a bit stream . A CR C unit (2p_operates on a 40-bit (header-length) sequence 

0 f bits in a shift registeTt20Tfed with the bit stream to calculate an HEC (header error check) function from the oldest (4) bytes of the 
sequence. Compa rator (22 ) compares the result witKth e actual 5th by tej)f dw_s^ence^tQ-detectjiatcbes. Ajl,posg^le_40-bit s^yences 
are checked frf this way. A"fTFO"memoTy'(26) stores the position of matchesjwe^mejen gth of jucell, i n the form orlimexountsjjpnTa 
cycnc^oiu^(SrTFor each match from comparator (22), a subtracter _(280o^ (29), and gate (30) determine whether therejs^a 
c^incla^r^^tna stored^aluTih^mTFffOTTe. whether there.was also a match exactly 424 bits (1 cell length) ago. To reduce the chance 
of spurious coincidences, further FIFOs may be connected in series and multiple coincidences detected. 
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Bit Stream Synchronization 

The present invention relate s to bit stream s ynchronizati on, and in a preferred 
embodiment to the identificati on of cel l boundari es in an ATM bit stream . 

Data transmission by means of a serial bit stream is commonplace. Serial bit 
streams are not normally accompanied by any synchronizing information, and it is 
therefore necessary for the receiving unit to identify the various boundaries in the bit 
stream. 

At the lowest level, identification of the bi t boundaries may be required. This 
is relatively straightforward. Beyond this, however, identification of byte, word, 
and/or cell boundaries will also usually be required. 



15 A specific exemplej^inATM (Asynchronous Transfer Mode) systems. In 

ATM, data is transmitted as ceils. A n ATM cell consists of 53 bytes, of which th e 
first 5 bytes j constitute a routing and control header and the remaini ng^? bytgs 
constitute the bod y. In ^the headg r, the 5th byte Js^^o-catU^^ ^Hgader erro r 
Control) check by te, which in fact consists of a 1 byte check value calculated fromj jie^ 

20 first 4 bytes. The contents of the 48 bytes of the body are unco ns traine d. 



25 



With a co ntinuous strea m of ATM cells , therefor e, it is necessary to jdentify 
the cell b oundarie s. Once that has been achieved , the interior structure of the cell s 
(division between header and body, and division into bytes) can be readily„achieved . 



Cell boundary identification i s c onventionally performed by mo nit oring the bi t 
s tream for a 40-bit (5 byte) sequence which has the header structur e, je,in which the 
value in the 5th byte matches the HEC value calculated for the preceding 4 bytes. 



30 \} It is, however, possible for such a structure to occur by chance in the bit 

stream, as will be explained. The 8-bit HEC has onejjf!256 possible values. Thus, 



12/31/07, EAST Version: 2.1.0.14 



WO 99/26448 PCT/GB98/03376 

2 

for a random pattemjof 40 bits, there is a oneJn^25.6jc hance that the HEC calculate d 
for the first 32 bi ts ^will match the value contained in the next 8 bit s. Thisjs, of 
course, relativel y low^ However, each cell con tains ^ byt e s (424 bits), so the ch ance 
of a false match occu rring within an entire cell (which provides 424 possible match 
5 points) is relatively high; jimglistically the cha nce o fJAnding no falseumatch is 
(25S/256) 424 , which is only about 20% or in other words there is an 80% chance of at 
least one false match at some point in the cell. (In fact, the above is a simplification; 
due to the nature of the algorithm, the probability of finding adjacent false matches 
is less than if the likelihood of a false match were 1/256 in each case. Also, the 
10 simplification does not take into account the possibility of bit errors occurring in 
transmission). 

Thus, the ^ ety.tinn of a 40-bit_sequence with the header structure is therefor e 
regarded as indicating only a provisional or potential cell heade r. Afrue cell header 
15 will be followed by further cell headers at interv als^of-ij ubytes, ie ^424_ bits.- So to 

improve the reliability "of the check whether a potential cell header is_ a ^true c ell 
header, the bit stream is inspected at intervals of 424 bits to d^tern^ne^whether the 



25 



40-bit sequ ence at each interval also h as the cel l header structure . The likelihood of 
two false matches at exactly 424 bit intervals is much lower than that of a single false 
20 match. (If desired, further inspections of the. bit stream at further intervals of 424 bits 
canbe made, to decrease the probability of false coincidences to any desired degree.) 
If the 40-bit seq uence following the first interval does not ha ve the ^ correct^ head er 
structure, th en it can be assumed that the original potential cell header was not a true * \d^a) 

cell header, and , the bit stream must be monitored for a further potential cell header. 



Once two (or the desired number) of sequential matches have been detected, 



synchronisatio n with the bitstream can be established, and known processing 
r ' ■ 11 — ■ — ■ 

technique* ran he applied to the bitstream. 

30 Detection of the start of an ATMLcel Lbv verifying HEC values for t wo 

sg^ugn l tial^^ kjiowiLproblem, and has been so lved in the prior ar t. However, 
grior art methods have generally required large arrays of logic gates which are capable 
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of processing widely separated regions of the bitstre&m simultaneous!^^ 
discloses a cell multiplexer wherein time division multiplex data is stored in a centra 
buffer memory prior to being output as ATM cells through a cell interfac e. ^AceU 
delineat ion function is required for each input stream so that cell boundaries can be 
5 identified . A cell delineation mechanism is disclosed whereby the state of each l ine 

is stored in a common memory. WO-A94/00940 discloses a device for ATM cell 

synchronisation, but it depends entir ely on coprimality of a header and payload as a 

^ . — . ■ - : - ■ 

way to reduce the possible number of matches that need to be m ade in determining 
ceH boundaries . This coprimality allows non-overlapping but "substantially" 
10 continuous blocks of cells to be differentiated. The present invention does not rely on 
coprimality. 

X>ne object of thejnvgnt^ to provide an improved technique for detecting 
cellboundaries or establishing synchronisation with a bit stream . Alth ough pr imarily 
15 ap plicable to delineation of ATM cells^the invention may be more generally applie d 

to detect the sequential occurrence of two or more "signatxires' t _ atpredetermined 
intervals in a serial bit strea m. At least in preferred embodiments of the invent ion, 
cell delineation can be performed with considerably few logic gates than was possibl e 
wjth prior art techniques 



Features of the invention are defined by the attached claims. 



According to an embodiment of the invention, when a signature match is 
detected, an indicator of its position is registered in memory and compared to the 

25 position of a subsequently detected match. Thus, the portion of the bit s tream w hich 
^ originally triggered the match need not be present (although the bit stream may be 
stored for other purposes) when the second match is detected. Therefore, the 
apparatus does not need lengthy shift registers to hold large portions of the bit stream 
while detection is carried out. Whilst the signature match can be detected by 

30 comparing the received bit stream with one or more predetermined explicitly set bit 
patterns, it is preferable if the pattern comprises a relationship between portions of the 
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sequence. T husjh^gnatoejverification calculat e 
a signature function (preferably a Header Error Correction or Cyclic Redundanc y/ 
Check function) from a first part of the sequence and to compare the result with the 
contents of a second pa rt of the sequence. Although typically the first and second 
jarts will be contiguous, it is possible for them to be separated by portions of 
bitstream which do not feature in the signature verification process. 



It will be appreciated that the absolute value of the positional indicator is 
10 unimportant provided that its relationship to a desired portion of the sequence, for 
example t fre^start of the cell concerned or . t he next cell, is known or can be 
determined. 

Ideally, the appara tus inclu des a counte d the value of the counter bein g 
15 incremented as the bitstream pass es through the apparatu s, the positional indicator 
being derived from the counter. This provides a convenient means "of providing 
positional indicators. 

The counter most preferably has a maximum value at least equal to said 
20 predetermined spacing. This enables reliable detection of matches at the desired 
spacing, without problems of false detection at "alias" positions (although this may be 
tolerated in certain cases; the probability of false detection will still be significantly 
lower than in the case of matching only a single signature). 

25 However it is found that the counter maximum value or cycle length need not , 

be exactly equafto the predetermined spacingjifjl^i^^ual, this is advantageous, as 
two matches separated by the predetermined spacing will have equal counter values; 
in such a case, Jh g determining means need s imp ly compare the present (o r later) 
.counter value to the earlier stored counter v alue). Nor need the counter maximum 

30 value be sufficiently large to ensure that all values are unique, without the counter 

resetting while attempting to establish synchronisation (although this also has 
advantages; the detecting means need simply detect a difference in later and earlier 
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counter values equal to the spacing). Instead, it has been appreciated that a counter 
which has a maximum value greater than the spacing but not necessarily related to the 
spacing may be employed, provided detection of the difference in counter values 
employs arithmetic modulo the maximum counter value. 



r Breferably the counter is an ^ j^J^^^ where 2 n is greater than or 

eq ual to_ the predetermined spacing , p referably the nex t^power of 2 above the 
predetermined spacing jffor example, a 9 bit counter can be employed to detect ATM 
cell headers having a spacing of 424 bits). This has a particular advantage; when a 



10 binar yiadder or subtr acter (which can conveniently be implemented in hardware using 
relatively few gates) is employed to determ ine a difference in spacing from two n-bit 
counter values , t he result will autom atically account for wraparound of the counter if 
only an n-bit result is employed. 



15 



20 



In the case of ATM cell delineati on, jh^det ection will be used to match headgr 
values in a cell to the corresponding HEC byte. However; in some cases, different 
sign ature verificatioxu dgorithms may b e employe d; aJirstjche,ck^ma^j^p erfon3i^ 
to detect a cell header and a second check may be performed to detect a data portiqg,, 
jmdwhgr e both match es a re detected at the expected spacing , the cell can be identified 
in this way 



The predetennined spacing is preferably equal tQJt he,cgll leng th, jL24_bits.m the 
case of an ATM cell of 53 bytes. 



25 The detectin g means may be arranged to detect the pre determ ined spacing 

based on stored positional data, for example by scanning the memory contents, the 
detecting means thus operating after positional indicators have been stored in memory. 
Most preferably, however, the detecting means is arranged to receive the (current) 
output of the signature verification means (without substantial delay) and to detect the 

30 predetermined spacing based on a previously stored positional indicator and an 
indicator of the present position (or the position in the bitstream to which the output 
of the signature verification means relates). In this way, detection speed is enhanced, 
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and the circuitry may in fact be simplified. 

/ In the specific case of ATM cel l identification, thej sequence lengthjjj. the 

I heade^kngth of40 bits . Th e signature function is a defined HEC algorithm, and is 

5 \ calculat ed from the first 32 bits of the sequence; this is then compared with the last 

/ 8 bits of the sequ ence. 

The memory preferably consists of a FIFO memory for receiving positional 
indicators, preferably coupled to a cyclic counter which counts the bits of the bit 
10 stream. Each count at which a match is signalled is entered into the input end of the 
FIFO register, and is preferably deleted from its output end when the counter counts 
on beyond the stored count by more than the predetermined spacing. 



The size of the FIFO register is preferably substantially less than the 
- 15 predetermined spacing. In the case of ATM, the chance of a random or false match 
in a single sequence is roughly 1 in 250. Over 424 bits (ie a cell length) of the bit 
sequence, there will therefore usually be a single false match, and quite often 2 false 
matches, with the chance of more false matches decreasing rapidly. Surprisingly, a 
FIFO length of less than l/10th the number of bits in the spacing, even less than about 
20 1/32 the number of bits is normally sufficient. A FIFO length of 10 is sufficient to 

reduce the chance of FIFO overflow and consequent failure to detect a cell start in 1 
cell time to less than about 1 in 10 6 , and about 12 words is likely to be sufficient for 
all practical purposes. In the event of a fresh entry to the FIFO arriving when the 
FIFO is full, to prevent overflow either the oldest entry can be prematurely deleted or 
25 the entry of fresh values can be inhibited. In general, inhibition of the entry of fresh 

values is preferred, as this prevents entries being deleted from the FIFO before the 
predetermined spacing has been reached. 

It can be seen that the product of the number of bits in the FIFO (for example 
30 9) and the length of the FIFO (for example 10 words) may be less than the number 

of bits in the interval between signatures (this is, in general, a preferred feature). This 
can lead to a saving in substrate space required to implement the hardware as 
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compared to conventional techniques. 

If the detection of more than 2 coincidences is desired, then further FIFO 
registers can be provided, connected in series. Such further FIFO registers can be 
5 shorter than the first FIFO register, because most of the values stored in the first FIFO 

register will not result in coincidences and so will not be passed on to the second, and 
so on. 

As an alternative to a FIFO, the memory for storing the matches may be a shift 
10 . register whose length is the same as the cell length, with a bit being entered into the 
shift register each time there is a match. In such a case, the positional indicator is 
stored as the position of the bit in the shift register. Each time the monitoring means 
detects a match , its output is effectively ANDed with the output of the shift register. 
A 1 coming from the shift register indicates that there was a match exactly one cell 
15 length previously, and a coincidence of a current match and a stored match can 

therefore be taken as indicating that a true cell boundary has been detected. 

Appaxatus^fo r identifying cell boundaries in an ATM bit stream will now be 
desc ribed, by way of example, with reference to the^d rawings^jnjjiich: 

20 

Fig. 1 is a diagram of the structure of an ATM bit stream; 

Fig. 2 is a block diagram of a first embodiment of the apparatus; 

25 Fig. 3 is a block diagram of a second embodiment of the apparatus. 

_ Fig- 1 A shows a bit stream co nsistjng_of a series of AT M^e]lS-lO> 1 1 T 1 2, etc. ^ 
The arrow indicates the direction .o f.t^^^ream;^ell 10 is the old est (th^first cell 
t ransmitted and-xeceiy ed), cell 1 1 is the cell transmitted immediately after cell 1 k and 
30 so on, with cell 13 being the youngest (most recently transmitte d). 

Fig. IB shows the cell 10 expanded into a header 1 OH and a body 10B; Fig. 
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1C shows the header 1 0H expanded into 5 bytes HB 1 to HB5; and Fig. ID shows the 

f 1 ' — — i " " .» — — * ■■ — ■ * ** ~ ■* ~~ ~~* 1 " 1 •- — — 

byte HB5 exp anded into 8 bit s. I3ieJirsLiaur^ytes^HB,Lto HB4 of the header 
contain routing a nd other information about the cell; the 5th byte HB5 is a check 
value, which is calculated from the first 4 bytes HB1 to HB4 of the he ader. This 
byte is known as the header error controLiHEC ). The body 10B is in fact 48 bytes^ 
long, so the total cell length is 53 bytes, ie 424 (53 x 8) bits. 

The purpose of the prese nt apparatus isJtCLiden|ifV the poi nts in ^he bit stream 
shown in F ig. 1 A wh ere the AT M j^glLJ piinij^rks Jie. Thgrg^are 424 possibl e 
1 0 p ositions for the cell boundar ies, only one of which is correct. 

j "2— Referring to Fig. 2, in a first embodiment, the incoming bit stream is fed into 
a 40-bit shift register 20, which therefore holds in succession all 40-bit sequences in 
the bit^stream. The first 4 bytes of this shift register f eed_a CRC calculation circuit 
15 21, which feeds a comparator 22 . The last byte of the shift reg ister 20 ( ie is the on e 

which will contain the most r ecent j8 bits from the bit st rea m) also "feeds th e 
comparator_2 2. T he comparator 22 thus detects a match between the CRC calculated 
from the first 4 bytes in the shift register and the contents of thej>thj)y te. A match 
indicates that the sequence in the shift register is-a jaotential header . 

20 

The CRC ca l culation circuit 21^ gr eferably designed to operate with high 
parallelism, and we will assume that it generates its (8-bit) output virtu ally 
instantaneously. I n practice, however, it may operate on a cascade or pipeline 
princi ple, with the outp utap pearing after some jdelay^with-se veral CR ^calculatio^ 
25 pr oceeding through their respective stages in th e calculation circuit at the same time . 

Injhiscase, a corresponding delay must be provided in th e pathJrqmjheSth byte in 
the shift register 20 to the com parator 22. 

Jhere is a counter 25, w hich counts in synchronism with the bit rate of the bit 
30 stream entering the shift register 20. T he counter 25_has 9 bits,_ soJts_ cycle leng th 
is 512, which is the next power of 2 abo ve, the^jQsng^^fjl-.2^bits. The output 
of this counter is provided as input data to a FIFO register 26. The output of the 
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comparator 22 is fed to the load control input of the FIFO 26, so that each time the 
comparator 22 detects a match, ie a potential ATM header, the count of the counter 
25 is loaded into the FIFO 26. (The comparator 22 feeds the FIFO 26 via a gate 27 
which receives an inhibit signal from "full" control output F of the FIFO. Thus if the 
5 FIFO is full, any further counts from the counter 25 are lost until more room is 

created in the FIFO by some counts being deleted from it, as discussed below.) 

A subtracter 28 is fed with the oldest count in the FIFO 26 and the current 
count from the counter 25, and produces the difference between those two values. 
1 0 The subtracter 28 feeds a comparator 29 which also has a fixed input of the value 424. 

This comparator therefore produces a true output when the difference from the 
subtracter 28 is 424. (More precisely, the comparator detects when the output of the 
subtractor is either 424 or 424-512, ie -88. It does this merely by ignoring the sign 
bit in the subtractor output.) 

15 

It is evident that the output of the comparator 29 reproduces the output of the 
comparator 22 with a delay of 424 bits, ie a delay of 1 ATM cell. The outputs of the 
two comparators 22 and 29 are fed to an AND gate 30 which detects any coincidence. 
Such a coincidence indicates that two potential ATM headers have been detected 
20 exactly 1 cell length apart, and this is taken as indicating that true cell headers have 
been detected. 

The comparator 29 also feeds the delete control input of the FIFO 26. As 
soon as the output (oldest count) in the FIFO 26 becomes more than 424 bits old, it 
25 is deleted from the FIFO. Thus, data remains in the FIFO for no more than 1 cell 

length; this prevents spurious detection caused by previously stored values. 

The FIFO 26 also has an "empty" control output E, which is fed as an inhibit 
signal to the coincidence gate 30. This prevents a coincidence being detected when 
30 the FIFO is empty. (This situation will in general only occur if there has been some 
error, for example due to a corrupted bit stream, or on initialisation of the apparatus, 
since matches from the comparator 22 should occur at least every 424 bits.) 
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The system as described so far detects double matches. If it is desired to 
detect triple matches, a further FIFO can be provided, loaded with the output of the 
FIFO 26 when the gate 30 detects a coincidence, and feeding a further subtractor (also 
fed from the counter 25), comparator (fed with a fixed value of 336, ie 424 x 2 
modulo 512), and coincidence gate (fed also from the comparator 22). 

-(^ A^secon d embodiment will no w be desc ribedTyith reference to Fig. 3. Similar 
functional elements to those of the first embodiment will not be described further. In 
this embodiment, the FIFO contains additional match counter bits, Jgijgounti ng the 
number of sequential matches at the predeterm ined spacing (in a simplification, a 
single flag bit may be used to detect three consecutive matches). JThe matgh counter 
Jbits (or single flag bit) associ ated with a first counter val u e are initial ly set to a 
jgrede termined va lue (for_£xample 0) wh en a first match is first detecte d. However, 
if a subsequent m at ch is detected at the predetermined spacing after the first match , 
the match counter bits are incremented by increm enterSO an d the new counter value 
and match counter bits stored in _the FIFO. Then, if a matc h is dete ct ed at a 
predetermined spacing after a stored counter value, by detecting the value of the ma tch 
counter bits in a further comparator 52, ade sired number of match es can be identified. 
(If a single flag bit associated with the stored counter value for the previous match is 
set, it is possible to determine that a third sequential match has been detected directly 
from the flag bit). The technique can readily be extended by providing more counter 
bits, and incrementing the associated counter values on each detection of a match. 
Thus an 1 1 bit wide FIFO can provide 2 counter bits, enabling detection of up to 5 
successive matches (the last match detected need not be stored, and it is to be 
remembered that a counter value of 0 corresponds to the first match). In such a case, 
the FIFO may need to be longer than a FIFO which only stores single matches. 
However, since the likelihood of 2 or more false matches is generally small, it will not 
normally be necessary to add more than a few extra words for each additional match 
to detect. 

In summa ry, a preferred embodiment of the invention includes apparatus for. 
jdentifying^elL^^^ bit stream of cells. The apparatus comprises. 
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oell boundary identification means for receiving the ATM bit stream and f orll 
identifying a bit sequence in the stream which sign ifies a cel l b oundary, a match siRn al 1 
^being generated when a potential cell boundary is identified. Memory means are! 



provided w hichrespon d to the match signals each time a ceLLbojundaiyJsudeiitified J 



le memor y means is synchronised with the bit rate of the data stream so as to store 



dftta which represents the position of the identified potential cell boundary in the bit 



strea m, and JMs„,also-arranged to achieve synchronisation when a predetermined / 
^number of match signals have been detected with the same celT boundary spacing. 

The memory means can store a respective bit stream count in response to each match 
signal and then compares the spacing between consecutive bit stream counts with a 
predetermined bit spacing between the cell boundaries, whereby synchronisation is 
achieved only when said spacings match. In this case, the memory means can include 
coincidence means responsive to coincidence of a current match signal with 
consecutive stored match signals to^generat^.^ ^ . 



ty -Alternatively, the memory means can include counter means for counting match 



signals with a similar predetermined bit spacing and for achieving synch ronisation 
when a predetermined number of said similar match signals h ave been counted. 




These prefe rred arrangements are particularly suitable for dealing with that each \f \ 
have a he ader which includes routing bytes and an HEC check byte, wh erein th e cell 
identificatioiL means ide ntifies th e cell boundary by calculating.the,yalue of the routi ng 
jjbyte sji comparing the calculated value with the HEC check byte and then generatin g 
e mUch signal when the calculated value matches the HEC check byte. 



A method is also disclosed of achieving synchronisation in a bit stream of cells with 
no defined synchronisation pattern, each cell having a header portion and a data 
portion. More particularly , the meth od incl udes the steps of i dentifyin g a bit sequ ence 
in the stream whi<rt signifies a cell boundary; generating a match signal eachjime a 



potential cell boundary is identifie d; storing data, which is synchronised with the b it 

rate of the data stream and whichre presents th e positions of Jhe potential cell 
"-5 — * s " 
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boundaries; and establishing synchronisation when' a predetermined number of match 
signals have been detected with the same cell boundary spacing. 
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Claims 

1. Apparatus for identifying predetermined points in a bit stream, comprising: 
5 signature verification means arranged to receive a sequence of bits from the bit 

stream and to signal a signature match if the sequence of bits conforms to a 
predetermined pattern; 

a memory for storing positional indicators of signature matches (if any) 
detected as the bitstream passes through the signature verification means; and 
10 means for detecting, based on the stored positional indicator of at least one 

previously detected signature match, the occurrence of bit patterns having a 
predetermined signature at two (or more) positions in the bitstream having a 
predetermined spacing. 

15 2. Apparatus according to Claim 1, wherein the signature verification means is 

- - - ■ "arranged to calculate a signature function from a first part of the sequence and to 
compare the result with the contents of a second part of the sequence. 

3. Apparatus according to claim 1 or 2 wherein the signature function is a header 
20 error control (EEC) or a CRC function. 

4. Apparatus according to any preceding claim wherein the memory for storing 
the matches is a FIFO memory coupled to a cyclic counter which counts the bits of 
the bit stream. 

25 

5. Apparatus according to claim 4 wherein the cycle length of the counter is the 
same as the predetermined spacing. 

6. Apparatus according to claim 4 wherein the cycle length of the counter is a 
30 power of two, preferably the next power of 2 greater than the predetermined spacing. 
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7. Apparatus according to any of Claims 3 to 6 arranged to discard the first entry 
in the FIFO when the difference between the current counter value and the stored 
counter value equals the predetermined spacing. 

5 8. Apparatus according to any one of claims 4 to 7 wherein the length of the 
FIFO register is substantially less than the cell length. 

9. Apparatus according to any one of claims 4 to 8 arranged so that, in the event 
of the FIFO becoming full, the entry of fresh values into the FIFO is inhibited. 

10 

10. Apparatus according to any preceding claim arranged to establish 
synchronisation with an ATM cell stream, wherein said predetermined spacing equals 
an ATM cell length of 424 bits. 

15 11. Apparatus according to and of claims 4-9, wherein the FIFO length is about 
_ _ 16 words or less, preferably about 10 words or less. 

12. Apparatus according to any previous claim including further means for 
detecting a third or subsequent signature match. 

20 

13. Apparatus according to Claim 12, wherein the further means includes further 
memory means for storing an identifier of positions at which a second signature match 
has been detected. 

25 14. Apparatus for identifying cell boundaries in an ATM bit stream of cells, 

wherein each cell has a header portion and a data portion, the apparatus comprising: 

cell boundary identification means for receiving the ATM bit stream and for 
identifying a bit sequence in the stream which signifies a cell boundary, a match signal 
30 being generated when a potential cell boundary is identified; 
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memory means which respond to the match signals each time the potential cell 
boundary is identified; the memory means being synchronised with the bit rate of the 
data stream so as to store data which represents the position of the identified potential 
cell boundary in the bit stream; and the memory means also being arranged to achieve 
5 synchronisation when a predetermined number of match signals have been detected 

with the same cell boundary spacing. 

15. Apparatus according to claim' 14, wherein the memory means stores a 
respective bit stream count in response to each match signal and then compares the 
10 spacing between consecutive bit stream counts with a predetermined bit spacing 
between the cell boundaries, whereby synchronisation is achieved only when said 
spacings match. 



16. Apparatus according to claim 15, wherein the memory means includes 
15 coincidence means responsive to coincidence of a current match, signal with 

consecutive stored match signals to generate a synchronisation signal. 

17. Apparatus according to claim 14, wherein the memory means includes counter 
means for counting match signals with a similar predetermined bit spacing and for 

20 achieving synchronisation when a predetermined number of said similar match signals 
have been counted. 



v 18. Apparatus according to any ^oj^claims 14-17, wherein each jcell has ja header 
which includes routin g byt es and jm HEC check byt e, and wherein the cell 
25 \ identification means identifies the cell boundary by calculating the value of the routing 
bytes, comparing the calculated value with the HEC check byte and then generating] 
Ithe match signal when the calculated value matches the HEC check byte. 



19. A method of achieving synchronisation in a bit stream of cells with no defined 
30 synchronisation pattern, wherein each cell has a header portion and a data portion, the 
method including the steps of: 
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identifying a bit sequence in the stream which signifies a cell boundary; 



generating a match signal each time a potential cell boundary is identified; and 

storing data, which is synchronised with the bit rate of the data stream and which 
represents the positions of the identified potential cell boundaries; and 

establishing synchronisation when a predetermined number of match signals have been 
detected with the same cell boundary spacing. 
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FIG. 1 
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